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Claims 

We claim: 



1 1 . A method for shaping a spectrum of an impulse radio signal, comprising: 

2 generating a set of basis pulses at a plurality of frequencies and a 

3 plurality of random delays; 

4 weighting the set of basis pulses by weights; 

5 delaying the set of basis pulses by delays; and 

6 combining linearly the weighted and delayed basis pulses to conform 

7 the spectrum to a spectral mask. 

1 2. A method of claim 1 further comprising: 

2 shifting frequencies of the weighted and delayed basis pulses before 

3 the combining. 

1 3. The method of claim 1 wherein the weights and delays are fixed over time 

2 for a predetermined spectral mask. 



1 4. The method of claim 1 wherein the weights and delays vary over time to 

2 adaptively shape the spectrum. 

1 5. The method of claim 1 wherein the basis pulses are Gaussian in form. 

1 6. The method of claim 1 wherein the weighting and delaying are performed 

2 by a set of filters and a set of delay lines, and the combining is performed by 

3 an adder. 
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1 7. The method of claim 1 further comprising: 

2 evaluating a cost function to determine the weights and delays. 

1 8. The method of claim 7 wherein the cost function,/ includes first and 

2 second functions fj and f 2 , and 

3 f(p(t), S)=af l (p(t)) + fi X f 2 (£(/), M(Q)% where a and/? are 

M(Q)eS 

4 predetermined constants, S = M(Q) denote the spectral mask, and j?(0 

5 denotes the set of basis pulses, and the first function fj models a cost of 

6 generating the basis pulses, and the second function f 2 models an 

7 approximation error. 

1 9. The method of claim 1 wherein the delays are fixed, and further 

2 comprising: 

3 solving a quadratic optimization problem to approximately minimize a 

4 deviation from the spectral mask. 

1 10. The method of claim 9 further comprising: 

2 refining the weights and delays by a non-linear optimization. 

1 11. The method of claim 10 wherein the non-linear optimization is 

2 performed by a back-propagation neural network. 

1 12. The method of claim 10 wherein the non-linear optimization is 

2 performed by a multiple-layer neural network 
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1 13. The method of claim 10 wherein the non-linear optimization is 

2 performed by a simulated annealing process. 

1 14. The method of claim 1 wherein the weights and delays are jointly 

2 optimized as a solution to a quadratic optimization problem to 

3 approximately minimize a deviation from the spectral mask. 

1 15. The method of claim 1 further comprising: 

2 selecting the set of basis pulses from a candidate set of basic pulses by 

3 greedy addition to optimizing the delays. 

1 16. The method of claim 1 further comprising: 

2 selecting the set of basis pulses from a candidate set of basic pulses by 

3 greedy removal to optimizing the delays. 

1 17. The method of claim 1 further comprising: 

2 orthogonalizing and normalizing the set of basis pulses; and 

3 applying a branch and bound procedure to the set of orthogonalized 

4 and normalized basis pulses to optimize the delays. 

1 18. The method of claim 1 7 wherein bounds of the branch and bound 

2 procedure are determined by Cauchy's interlacing theorem of eigenvalues 

3 for symmetry matrices. 

1 19. The method of claim 17 wherein the branch and bound procedure further 

2 comprises: 
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3 constructing an enumeration tree with an increasing number of zeros 

4 in vectors representing the delays. 



1 20. The method of claim 1 wherein the basis pulses are selected off-line 

2 from a set of basis pulses by a combinatorial optimization using training 

3 spectral masks. 

1 21 . A system for shaping a spectrum of an impulse radio signal, comprising: 

2 means for generating a set of basis pulses at a plurality of frequencies 

3 and a plurality of random delays 

4 a set of filters configured to weight the set of basis pulses by weights; 

5 a set of delay lines configured to delay the set of basis pulses by 

6 delays; and 

7 an adder configured to combine linearly the weighted and delayed 

8 basis pulses to conform the spectrum to a spectral mask. 

1 22. The system of claim 21 further comprising: 

2 a set of oscillators configured to shift frequencies of the weighted and 

3 delayed basis pulses before the combining. 
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Abstract of the Disclosure 



A method and system shapes a spectrum of an impulse radio signal, such as 
an UWB signal. First, basis pulses at various frequencies and pseudo- 
random delays are generated. The generated set of basis pulses are then 
weighted and delayed, and combined linearly to conform the spectrum of the 
transmitted basis pulses to a spectral mask. The spectral mask can be 
predetermined, or the conforming can be adaptive. Furthermore, the basis 
pulses can be frequency-shifted before the combining. 
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